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[57] ABSTRACT 

A call admission control scheme for a CDMA mobile 
communication system which can satisfy a given connection 
quality (blocking probability) while guaranteeing a prede- 
termined communication quality. At each base station, a 
blocking probability and an outage probability of commu- 
nication quality at each base station are calculated to adjust 
a maximum number of simultaneously connectable users at 
each base station according to the calculated results, and a 
call admission control is carried out according to the 
adjusted maximum number of simultaneously connectable 
users. A maximum number of simultaneously connectable 
users or an interference threshold cad be determined from a 
first relationship between an offered traffic and a maximum 
number of simultaneously connectable users or an interfer- 
ence threshold for guaranteeing the prescribed communica- 
tion quality and a second relationship between an offered 
traffic and a maximum number of simultaneously connect- 
able users or an interference threshold for satisfying the 
prescribed blocking probability, and used for the call admis- 
sion control. 

50 Claims, 18 Drawing Sheets 
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1 

METHOD AND APPARATUS FOR CALL 
ADMISSION CONTROL IN CDMA MOBILE 
COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method and an appa- 
ratus for a call admission control in a mobile communication 
among a plurality of base stations and a plurality of mobile 
stations which carry out communications using CDMA 10 
(Code Division Multiple Access) scheme. 

2. Description of the Background Art 

A well known example of the currently available portable 
telephone or automobile telephone system is the cellular 
system which provides a service by distributing many base 15 
stations within its service area, while setting a radius of a 
radio zone serviced by each base station to be about several 
Km. 

In general, in the mobile communication system which 
utilizes a limited radio frequency bandwidth, there is a 20 
trade-off between the communication quality and the system 
capacity (a maximum offered traffic that can satisfy a 
predetermined blocking probability). 

In the conventional system using FDMA (Frequency 
Division Multiple Access) scheme or TD MA (Time Division 25 
Multiple Access) scheme which fixedly allocates channels to 
each base station, a reuse distance for an identical channel 
or adjacent channels is set to such a value which defines a 
tolerable limit for the CIR (Carrier to Interference power 
Ratio) determined from a required communication quality, 30 
and which makes a positional outage probability of CIR 
below a prescribed limit. 

By making this reuse distance shorter, a number of 
channels that can be allocated to each base station can be 
increased so that a system capacity can be increased, but an 
outage probability of communication quality becomes high. 
On the contrary, by making this reuse distance longer, an 
outage probability of communication quality can be sup- 
pressed low, but a number of channels that can be allocated 
to each base station decreases so that a system capacity 
becomes small. 

The same situation is also encountered in so called DCA 
(Dynamic Channel Assignment) which assigns channels 
dynamically to each call. In DCA, whether a particular 45 
channel is usable at a particular base station is judged 
according to the reuse distance, the measured interference 
level, etc. 

In the system using FDMA or TDMA scheme, the judge- 
ment as to whether a particular channel is usable or not 50 
according to the interference level is conceptually equivalent 
to the judgement according the reuse distance. When the 
condition for making this judgement is relaxed (i.e., using a 
shorter reuse distance or a higher threshold for the interfer- 
ence level), a system capacity can be increased, but an 55 
outage probability of communication quality becomes high. 

As such, in the convention system using FDMA or TDMA 
scheme, the reuse distance or a threshold for the interference 
level for guaranteeing the communication quality is deter- 
mined in advance, and then, the channel distribution is 60 
designed according to the traffic state of each base station. 

On the other hand, in CDMA scheme, the identical radio 
frequency bandwidth is shared among many users as each 
the users use mutually different spread codes, and a channel 
is formed from the spread code. 65 

In the communication system using this CDMA scheme, 
all the other communications which use the identical fre- 



671 

2 

quency bandwidth will cause the interference. Namely, 
when the identical frequency bandwidth is used for all the 
cells, a very large number of communications made by all 
the cells can be sources of interference, and regardless of 
which spread code is used for a communication by a user, 
the communication quality will be determined by a total 
interference level. 

Consequently, even if the CDMA system is made to use 
the identical spread code only at geographically distanced 
locations, by applying the same method for guaranteeing the 
communication quality according to the channel reuse dis- 
tance as in the conventional FDMA or TDMA system, the 
CIR will be degraded if there is a large amount of interfer- 
ence from communications using different spread codes at 
neighboring base stations, so that the communication quality 
in the CDMA system cannot be guaranteed in this manner. 

For this reason, in order to guarantee the communication 
quality in the CDMA system, it is necessary to reduce a 
number of sources of interference. As a technique for 
suppressing the interference level, various techniques such 
as the sectorization and the voice activation are known, but 
in order to suppress the interference level below a reference 
value under the given condition associated with such a 
technique, it is going to be necessary to limit a number of 
users who can set up connections simultaneously. 

For example, A. M. Mterbi and A. J. Viterbi, "Erlang 
Capacity of a Power Controlled CDMA System", IEEE 
Journal on Selected Areas in Communications, Vbl. 11, No. 
6, pp. 892-900, August 1993, disclose the call admission 
controf method in which a threshold for the interference 
level is determined in advance, and the admission of a call 
is refused if the interference level observed at a time of an 
occurrence of a call exceeds this predetermined threshold. In 
this paper, a relationship between the offered traffic and the 
blocking probability is obtained by calculating the time 
congestion probability approximately. However, this paper 
only obtains the relationship between the blocking probabil- 
ity and the offered traffic, so that the communication quality 
cannot be guaranteed by the call admission control method 
of this paper. 

Thus, for the CDMA mobile communication, there was no 
conventionally known call admission control method which 
is capable of satisfying a given blocking probability while 
guaranteeing a predetermined outage probability of commu- 
nication quality. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide 
a method and an apparatus for a call admission control in the 
CDMA mobile communication system, which can flexibly 
deal with a traffic variation or a propagation state change, 
and which can satisfy a given connection quality (blocking 
probability) while guaranteeing a predetermined communi- 
cation quality. 

It is another object of the present invention to provide a 
method and an apparatus for a call admission control in the 
CDMA mobile communication system, which can satisfy a 
given connection quality (blocking probability) while guar- 
anteeing a predetermined communication quality, by means 
of distributed autonomous control at each base station. 

According to one aspect of the present invention there is 
provided a method of call admission control in a CDMA 
mobile communication system having a plurality of base 
stations and mobile stations, the method comprising the 
steps of: calculating at each base station a blocking prob- 
ability and an outage probability of communication quality 
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within a radio zone of each base station; adjusting at each a memory for storing a maximum number of simultaneously 

base station a maximum number of simultaneously connect- connectable users, predetermined by obtaining a maximum 

able users within a radio zone of each base station according offered traffic for satisfying a prescribed blocking probabil- 

to the blocking probability and the outage probability of j ty while guaranteeing a prescribed communication quality, 

communication quality calculated at the calculating step; s from a fi^t relationship between an offered traffic and a 

and carrying out at each base station a call admission control maximum number G f simultaneously connectable users for 

for each new call occurred within a radio zone of each base guaranteeing the prescribed communication quality and a 

station according to die maximum number of simultaneously relationshi ^tween an offered traffic and a maxi . 

connectable users adjusted at the adjusting step. mum number of simultaneously citable users for sat- 

According to another aspect of the present invention there 10 fefying fte prescribed blocking probabihty, and determining 

™ P »T u f apparatus for caU admiss ! on contro |. m ■ a maximum number of simultaneously connectable users for 

CDMA mobile commumcauon system havmg a plurality of ^fying tbe prescribed blocking probability with respect to 

base stations and mobile stations, the apparatus comprising: a ^ VM o£fered tia&c no , , er man ^ ob|ained majd _ 

first control means, provided at each base station, for cal- mum offered telffic> &om tne xcood relationshi p. and caU 

culating a blocking probability and an outage probability of 1S admissioa means for cany^ out a ^ adtnission 

communication quahty within a radio zone of each base for each new call accoiding t0 ^ maximum number 

stahon.and adjusting a maximum number of simultaneously of simultaneously connectable users stored in the memory. 

connectable users within a radio zone of each base station . A - „,„ , . . ..... 

. j- , , ,. . ..... . . According to another aspect of the present mvention there 

according to the calculated blocking probability and outage • • . .* , t n j • • . i • 

, wl ? , ... ?. j j . , is provided an apparatus for call admission control in a 

probability of communication quahty; and second control , n /^rf»<A u-i • u • i i-. c 

means, provided at each base station, for carrying out a call 2 ° CDMA mobile communication system havmg a plurality of 

admission control for each new call occurred within a radio baSC StaUon ? and , mobllc stab °"?' aPParahis compnsmg: 

„ uu . .. . . a memory for storing an interference threshold, predetcr- 

zone ot each base station according to the maximum number . , , . . . . _ . . , . . , . 

„ F „■ ,,„ _„ , „ . ui j- . j u .u c . mmed by obtaining a maximum offered traffic for satisfying 

of simultaneously connectable users adiusted by the fust -. ... , - . ...... ... . - 

control means a P rescr " >e " blocking probability while guaranteeing a pre- 
.. , , . , 2S scribed communication quahty, from a first relationship 
• Acct l' 1 dm6 to pother aspect of the present mvenUonthere betweeB m ojfcred ^ ^ m mteactsac& threshold for 
B provided a method of call admission control in a CDMA the prescnbed communication quality and a 
mobile commumcauon system having a plurality of base relationshi between an offered traffic and an inter- 
stations and mobile stations, the method compnsmg the fcrence thresho i d f or satisfying the prescribed blocking 
steps of: obtauimg a maxjmum offered traffic forsatisfymg jo proSabflity> and determining an interference threshold for 
a prescnbed blocking probability while guaranteeing a pre- ^ tMyiDg tbe prescri bed blocking probability with respect to 
scribed communication quahty from a first relationship a offered ^ QOt , er ^ ^ oblained majd . 
between an offered traffic and a maximum number of mum offered tnSBc ^ from , he xmad relationship; and call 
simultaneously connectable users for guaranteeing the pre- admission 

means for carrying out a call admission 

scribed communication quahty and a second relationship 35 contro i £or each new call according to the interference 

between an offered traffic and a maximum number of mreshold m the memory 

simultaneously connectable users for satisfying the pre- - ^ , . . . . 

scribed blocking probability; determining a maximum num- ™ er features md t of the present mvention 

ber of simultaneously connectable users for satisfying the WlU become ^PP^nt from the following descnption taken 

prescribed blocking probability with respect to a given 40 m with the accompanying drawings. 

offered traffic not greater than the maximum offered traffic ' BRIEF DESCRIPTION OF THE DRAWINGS 

obtained at the obtaining step, from the second relationship: ar* 1 - u _ *• j- * ctima u*i 

j . . 11 , • • 1 r . K\ FIG- 1 is a schematic diagram of a CDMA mobile 

and carrying out a call admission control for each new call • t - „ *u a a *, c 

J * . - . , communication system usmg a method and an apparatus for 

according to the maximum number of simultaneously con- n , • . . , . /. 

. , te - JA .t_j a call admission control according to the present invention, 

nectable users determined at the determining step. 45 „ . . , ^ 

* iL . ClL . • iL FIG. 2 is a partial functional block diagram of a base 

According to another aspect 01 the present invention there t ^ * . „ , ■ . . , . t. c a , 

•j j *i_ j c u j ■ ■ , • , A station related to a call admission control in the first cmbodi- 

is provided a method of call admission control in a CDMA 4 c . L 

r ,. 1 . , t r , ment of the present mvention. 

mobile communication system havmg a plurality of base r 

stations and mobile stations, the method comprising the mG ; ^ is a flow chart for a call admission control 

steps of: obtaining a maximum offered traffic for satisfying 50 °W rzil0n b V a cal1 admissl0Q contro1 device in the base 

a prescribed blocking probability while guaranteeing a pre- , statlon of FIG- 2. 

scribed communication quahty, from a first relationship FIG - 4 * a diagrammatic illustration of an exemplary 

between an offered traffic and an interference threshold for simulation area for a computer simulation of a probability 

guaranteeing the prescribed communication quality and a density distribution of the other cell interference used in the 

second relationship between an offered traffic and an inter- 55 first and ^co^ embodiments of tbe present invention, 

ference threshold for satisfying the prescribed blocking FIG - 5 is a graph showing an example of a probability 

probability; determining an interference threshold for satis- density distribution of the other cell interference used in the 

fying the prescribed blocking probability with respect to a firct and second embodiments of the present invention, 

given offered traffic not greater than the maximum offered FIG* 6 is a graph used in setting up a maximum number 

traffic obtained at the obtaining step, from the second eo of simultaneously connectable users in me first embodiment 

relationship; and carrying out a call admission control for of the present invention. 

each new call according to the interference threshold deter- FIG. 7 is a partial functional block diagram of a base 

mined at the determining step. station related to a call admission control in the second 

According to another aspect of the present invention there embodiment of the present invention, 

is provided an apparatus for call admission control in a 65 FIG. 8 is a flow chart for a call admission control 

CDMA mobile communication system having a plurality of operation by a call admission control device in the base 

base stations and mobile stations, the apparatus comprising: station of FIG. 7. 
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FIG. 9 is a state transition diagram for a random call used In the functional configuration of FIG. 2, each base station 

in the second embodiment of the present invention. 11 has a section for transmitting and receiving user data via 

FIG. 10 is a graph used in setting up an interference radio > including an RF processing device 121 connected 

threshold in the second embodiment of the present inven- ^ an . antenna 122, a baseband processing device 123 

ji 0n 5 containing Ki sets of baseband processing units 123a to 

™„ . i * *■ i Li i r t 123Ki and connected with the RF processing device 121, 

FIG. 11 is a partial functional block digram of a base and a mu i t ipicxing/demultiplexing device 124 connected 

station related ! to a call admission control in the third with me baseband processing device 123. Tlie multiplexing/ 

embodiment of the present invention. demultiplexing device 124 is also connected with an 

FIG. 12 is a flow chart for a call admission control exchange station so as to function as an interface for 

operation by a call admission control device in the base multiplexing/demultiplexing the user data of a plurality of 

station of FIG. 11. users. 

FIG. 13 is a state transition diagram for a maximum E&ch Dasc station 11 also has a section for controlling the 

number of simultaneously connectable users control device baseband processing device 123 and realizing the call 

in the base station of FIG. 11. 5 admission control, including a call admission control device 

FIG. 14 is a diagrammatic illustration of data stored by a 115 > a 0411 Processing control device 117, a communication 

memory in the base station of FIG. 11, which are used by a channel control device 125, and a memory 119, which are 

maximum number of simultaneously connectable users con- connected with each other through a bus 126. The call 

trol device in the base station of FIG. 11 processing control device 117 is connected with a control 

FIG. 15 is a flow chart for a blocking probability infor- 20 Si f 0U . for CODt ™Uing ^j 5 * 5 * while . ^ l 

mation acquisition process by a maximum number of simul- admisslon control device 115 and the communication chan- 

taneously connectable users control device in the base nel control device 125 are connected with the baseband 

station of FIG. 11, for one case. processing device 123. 

FIG. 16 is a flow chart for a blocking probability infor- •dmm^trol device 115 reads, updates, and 

mation acquisition process by a maximum number of simul- 25 writes data s ored m the memory U9 according to a request 

taneously connectable users control device in the base fr ° m ^ aU Proving control device U7 and manages 

station of FIG. 11, for another case. spread codes used by the mobile stations 13 which ^are 

n „ . ' , currently carrying out communications through this base 

FIG. 17 is a flow chart for a communication quality slation u ^ co^^^ channel control device us 

information acquisition process by a maximum number of manages K ^ of base band processing units 123. The 

simultaneously connectable users control device in the ba& 30 memory 119 stores ^ including a utilization state of the 

station of FIG. 11, for one case. spread a number of wrrfnlly connected users C, and 

FIG. 18 is a flow chart for a communication quality a maximum number of simultaneously connectable users N. 

information acquisition process by a maximum number of i D this base stalion u of nG 2 , the call admission control 

simultaneously connectable users control device in the base operation procedure according to the flow chart of FIG. 3 is 

station of FIG. 11, for another case. carried out ^ foUows> 

FIG. 19 is a flow chart for a maximum number of First, when there is a disconnection request from the call 

simultaneously connectable users update process by a maxi- processing control device 117 at the step Sll, the call 

mum number of simultaneously connectable users control admission control device 115 carries out the call disconnec- 

device in the base station of FIG. 11. ^ tion processing by releasing a corresponding baseband pro- 

DETAILED DESCRIPTION OF THE cessing unit 123 through the communication channel control 

PREFERRED EMBODIMENTS devicc 125 at mc ^ ^ and rcleases the memory 119 by 

deleting data on a corresponding mobile station 13 on the 

Referring now to FIG. 1 to FIG. 6, the first embodiment memory 119 at the step S33. The call admission control 

of a method and an apparatus for a call admission control in 45 device 115 then reduces the number of currently connected 

the CDMA mobile communication system according to the users C by one at the step S35, and the operation returns to 

present invention will be described in detail. the beginning. 

In this first embodiment, the CDMA mobile communica- On the other hand, when there is a connection request for 

tion system has a schematic configuration as shown in FIG. a new call from the call processing control device 117 at the 

1, which comprises a plurality of base stations 11 and a 50 step S13, the call admission control device 115 checks 

plurality of mobile stations 13 which carry out communi- whether a free spread code (a spread code which is currently 

cations through the base stations 11 using the CDMA not in use) is available or not at the step S15. When all the 

scheme for modulating communication signals by one or spread codes are currently in use at the step S15, the call 

more spread codes. Here, it is assumed that each base station admission control device 115 rejects the call admission and 

11 uses a frequency bandwidth shared by a plurality of user 55 notifies this fact to the call processing control device 117 at 

for each of an upward link (for a transmission from the the step S17, and then the operation returns to the beginning, 

mobile station 13 to the base station 11) and a downward When there is an available free spread code at the step 

link (for a transmission from the base station 11 to the S15, the call admission control device 115 inquires the 

mobile station 13), and that all the base stations 11 use the communication channel control device 125 as to whether a 

identical frequency bandwidth. eo free baseband processing unit (a base processing unit 123 

Each base station 11 in this first embodiment has a partial which is currently not in use) is available or not at the step 

functional configuration related to the call admission control S19. When all the baseband processing units 123 are cur- 

as shown in FIG. 2. Each base station 11 also has a usual rently in use at the step SI 9, the communication channel 

configuration for the other usual functions of the base station control device 125 notifies this fact to the call processing 

in the CDMA mobile communication system, which should 65 control device 117 through the call admission control device 

be well known to those skilled in the art so that its descrip- 115 while the call admission is rejected at the step S17, and 

tion will be omitted here. the operation returns to the beginning. 
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When there is an available free transceiver 111 at the step is determined from the transmission characteristics, and is 

SI 9, the call admission control device 115 reads out the a parameter corresponding to a transmission power of a 

number of currently connected users C in this base station 11 mobile station, for which T]= I 0 „JN 0 holds for the thermal 

from the memory 119 at the step S21, and compares this ^ 

number of currently connected users C with the maximum 5 °' . . . 

number of simultaneously connectable users N stored on the When a Probability density distribution of the other cell 

memory 119 at the step S23. When N is not greater than C, interference is set to be p^ (m), the outage probability of 

which occurs only when N is equal to C at the step S23, the communication quality P /OOT is given by the following 

call admission control device 115 rejects the call admission expression (5). 
and notifies this fact to the call processing control device 117 

at the step S17, and then the operation returns to the (5) 

beginning. zjtp*f" P Um)dm 

When N is greater than C at the step S23, the call Jc^+i-k 

admission control device 115 carries out the call admission **** = N 

processing by allocating the spread code and the baseband j^q fcFk 

processing unit 123 at the step S25, and registers this 15 

allocation in the memory 119 at the step S27. The call The probability density distribution of the other cell 

admission control device 115 then increases the number of interference p^ (m) can be determined by an actual 

currently connected users C by one at the step S29, and the measurement, a theoretical calculation, or a computer simu- 

operation returns to the beginning. lation 

When there is no disconnection request or connection 20 TT . - , . 

request from the call processing control device 117 at the exemplary case of using a computer simulation 

steps Sll and S13, the operation also returns to the begin- ^ be descnbed - ^ ^ exemplary case, a simulation area 

nm g was formed by nineteen hexagonal cells and data were 

Now, a manner of setting up the maximum number of sampled at a central cell A as indicated in FIG. 4. The offered 

simultaneously connectable users N in this first embodiment 25 at the celb were assumed t0 ^ uniform and constant 

will be described. Here, for the sake of explanation, a use of m and tne settings of a distance attenuation constant 

the transmission power control based on the reception level a= 4 and a standard deviation of short term median value 

is assumed. In addition, taking the voice activation into variation a=8 dB were used As a result, it was confirmed the 

consideration, it is assumed that each user takes a speech distribution of the other cell interference can be well 

state at a probability (time rate) of p and a silent st$te at a 30 approximated by the Gamma distribution with a mean 0.6a 

probability of (1-p), mutually exclusively. (l-P WocA )p and a variance 0.23a (l-P Wt>cA )p. Note that the 

When a call is assumed to be a random call with an arrival Gamma distribution can be expressed by the following 

rate (call arrivals per unit time) and a service rate fa (such expression (6). 
that l/^o gives an average service time), a probability for the 

number of simultaneously connected users to be r can be 35 ^ = J aVj( v-i c -ca C 6 ) 

given by the following expression (1). r ^ 

(f4 . FIG. 5 shows an example of the probability density 

jv — distribution of the other cell interference p^ (m), which is 

40 a case obtained by using the offered traffic equal to 70 
erl/oell and the maximum number of simultaneously con- 
where a «Vj"o- He re, N is the maximum number of simul- nectable users equal to 500. In FIG. 5, values on vertical and 
taneously connectable users, such that a connection in horizontal axes are normalized by the processing gain, 
excess of this number will be rejected. _ , . _ . , 

Also, a probability for k out of r connections to be in the AK Thcn - thc maxUDUm numbcr of simultaneously connect- 

speech state can be expressed by the following binomial ablc ^ N is set up as illustrated in a graph of FIG. 6. In 

distribution (2). ^IG. va l ues OQ vertical and horizontal axes are normalized 

by the processing gain. This graph of FIG. 6 is for an 

(2) exemplary case of the speech probability p=0.4, with the 

| P*(l - P>^* designed settings of the blocking probability P WocJt =l% and 

™ - . . ™ r i . . . . the outage probability of communication quality P, rt =10" 3 . 
Therefore, a probability Pk for k users to be inHhe speech 

state is given by the following expression (3). A curve . for ^ 0Uta S e probability of communication 

quality indicates the relationship between the offered traffic 

jv r T 1 trtfri) ( 3 ) and me niaximum number of simultaneously connectable 

Pk ~£k\kr {1 - n ss users for satisfying a required outage probability of com- 

jEq^^ munication quality, which can be obtained by using the 
above expression (6) repeatedly while sequentially changing 

The communication quality is degraded when a total sum values of N and P^. For the probability density distribution 

of the interference from the other users in the speech state c f the other cell interference, the Gamma distribution is used 

within the own cell and the interface from the other cells 6Q as described above, 
exceeds a certain limit value C max . This limit value C, 
;xpression (4). 



[:]■ 



. . _ i, . , A . A straight line for the blocking probability indicates the 

given Dy me touowmg express.on W . relationship between the offered traffic and the maximum 

number of simultaneously connectable users which is 
obtained by using the well known Erlang's B formula 
65 expressing the blocking probability B for the offered traffic 
where pg is a processing gain, E^/Iq nq is a ratio of an energy a at an exchanger with a number of channels N and given by 
per one bit of carrier with respect to an interference, which the following expression (7). 



EtJh,< 
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la FIG. 6, the communication quality of P^^IO -3 is 5 
guaranteed at a region below the curve for the outage 
probability of communication quality (a shared region in 
FIG. 6). Therefore, the maximum capacity of this system can 
be determined as a point on the horizontal axis below an 
intersection P of the curve for the outage probability of 10 
communication quality and the straight line for the blocking 
probability, as indicated in FIG. 6. Then, by determining the 
maximum number of simultaneously connectable users 
according to the Erlang's B formula for the offered traffic 
less than or equal to this maximum capacity, it is possible to IS 
determine the maximum number of simultaneously connect- 
able users for the call admission control which satisfies a 
given blocking probability while guaranteeing the commu- 
nication quality. 

For example, when the estimated offered traffic at a base 20 
station to be designed is at an intersection of a vertical line 
passing through a point Q and the horizontal axis, the 
maximum number of simultaneously connectable users can 
be set equal to a number indicated by an intersection 
between a horizontal line passing through the point Q and 25 
the vertical axis. This holds true for any point Q which is 
located to the left side of the point P in FIG. 6. Arrows 
depicted on both sides of the point Q are intended to indicate 
this fact. 

According to the call admission control schenle of this 30 
first embodiment, it is possible to determine the maximum 
number of simultaneously connectable users for satisfying a 
given blocking probability while guaranteeing the outage 
probability of communication quality below a prescribed 
value, and it is possible to realize the call admission control 35 
which can guarantee the communication quality and the 
connection quality (blocking probability) by means of a 
simple control at each base station. 

It is to be noted that, in the above description, an exem- 
plary case of using regularly arranged hexagonal cells with 40 
the offered traffics which are uniform and constant in time is 
used for the sake of explanation, but this first embodiment 
is equally applicable to cases under different conditions by 
obtaining the probability density distribution of the other 
cell interference by means of an actual measurement, a 45 
theoretical calculation, or a computer simulation, and the 
similar effects as described above can also be realized in 
these other cases. 

It is also to be noted that, in the above description, it is 
assumed that each base station uses a frequency$>andwidth 50 
shared by a plurality of user for each of an upward link and 
a downward link, and that all the base stations use the 
identical frequency bandwidth, for the sake of explanation. 
However, the mobile communication system according to 
this first embodiment is not to be limited by these assump- 55 
lions. Namely, it is possible to realize the similar effects in 
a case of using a plurality of frequency bandwidths at each 
base station, by applying the call admission control scheme 
of this first embodiment repeatedly to each frequency band- 
width involved. 60 

In addition, this first embodiment is applicable to a case 
in which the frequency bandwidths used by the base stations 
are not necessary identical, by obtaining the 'probability 
density distribution of the other cell interference by means 
of an actual measurement, a theoretical calculation, or a 65 
computer simulation, and the similar effects as described 
above can also be realized in such a case. 



10 

It is also possible to use the relationship among the outage 
probability of communication quality, the maximum number 
of simultaneously connectable users, and the offered traffic 
obtained by means of an actual measurement or a computer 
simulation, instead of the theoretical calculation based on 
the expressions (1) to (7) as described above. 

Next, referring to FIG. 7 to FIG. 10, the second embodi- 
ment of a method and an apparatus for a call admission 
control in the CDMA mobile communication system accord- 
ing to the present invention will be described in detail. 

The first embodiment described above is directed to the 
call admission control scheme which determines in advance 
the maximum number of simultaneously connectable users 
for satisfying a required blocking probability characteristic, 
while guaranteeing the communication quality, by paying 
attention to a number of users who are carrying out com- 
munications through each base station 11. In contrast, this 
second embodiment is directed to the call admission control 
scheme which is capable of dealing more flexibly with the 
variation in the interference level due to the traffic variation 
or the propagation state change. 

In this second embodiment, the CDMA mobile commu- 
nication system has a schematic configuration similar to that 
shown in FIG. 1 described above. 

Each base station 11A in this second embodiment has a 
partial functional configuration related to the call admission 
control as shown in FIG. 7. Each base station 11A also has 
a usual configuration for the other usual functions of the base 
station in the CDMA mobile communication system, which 
should be well known to those skilled in the art so that its 
description will be omitted here. 

In the functional configuration of FIG. 7, each base station 
llAhas a section for transmitting and receiving user data via 
radio, including an RF processing device 121 connected 
with an antenna 122, a baseband processing device 123 
containing Ki sets of baseband processing units 123a to 
123 Ki and connected with the RF processing device 121, 
and a multiplexing/demultiplexing device 124 connected 
with the baseband processing device 123. The multiplexing/ 
demultiplexing device 124 is also connected with an 
exchange station so as to function as an interface for 
multiplexing/demultiplexing the user data of a plurality of 
users. 

Each base station 11A also has a section for controlling 
the baseband processing device 123 and realizing the call 
admission control, including a call admission control device 
115A, a call processing control device 117, a communication 
channel control device 125, and a memory 11 9 A, which are 
connected with each other through a bus 126. The call 
processing control device 117 is connected with a control 
station for controlling the base stations, while the call 
admission control device 115A and the communication 
channel control device 125 are connected with the baseband 
processing device 123. 

The call admission control device 115A reads, updates, 
and writes data stored in the memory U9A according to a 
request from the call processing control device 117, and 
manages spread codes used by the mobile stations 13 which 
are currently carrying out communications through this base 
station 11A. The communication channel control device 125 
manages Ki sets of baseband processing units 123. The 
memory U9A stores data including a utilization state of the 
spread codes, a measured interference level l^,^,, and an 
interference threshold I rtr to be used in the call admission 
control. 

In this base station 11 A of FIG. 7, the call admission 
control operation procedure according to the flow chart of 
FIG. 8 is carried out as follows. 
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First, when there is a disconnection request from the call memory 119A, and compares them each other, when a call 

processing control device 117 at the step S41, the call connection request is generated. 

admission control device 115A carries out the call discon- Now, a manner of setting up the interference threshold 1^,. 

nection processing by releasing a corresponding baseband in this second embodiment wiD be described. Here, for the 

processing unit 123 through the communication channel 5 sake of explanation, a use of the transmission power control 

control device 125 at the step S61, and releases the memory based on the reception level is assumed. In addition, taking 

119Aby deleting data on a corresponding mobile station 13 mc voicc activation into consideration, it is assumed that 

on the memory 119A at the step S63. The operation then each uscr a state at a Probability (time rate) of 

returns to the beginning. p and a silent state at a probability of (1-p), mutually 

On the other hand, when there is a connection request for 10 exclusively, 

a new call from the call processing control device 117 at the When a cal1 fc assumed to be a random call with an arrival 

step S43, the call admission control device 115A checks rate Xq (caU arrivals per unit time) and a service rate (such 

whether a free spread code (a spread code which is currently mat 1/ /"o 8 ives an average service time), the state transition 

not in use) is available or not at the step S45. When all the from one stale to another can be made as shown in the state 

spread codes are currently in use at the step S45, the call is transition diagram of FIG. 9. Here, p(j) represents a prob- 

admission control device 115A rejects the caU admission and abilit y for an occurred call to be admitted without a blocking 

notifies this fact to the call processing control device 117 at when a number of simultaneously connected users is J. 

the step S47, and then the operation returns to the beginning. Therefore, a probability ? r for the number of simultaneously 

When there is an available free spread code at the step connected users to be r within this base station can be given 

S45, the call admission control device 115A inquires the 20 bv the following expression (8). 
communication channel control device 125 as to whether a 

free baseband processing unit (a baseband processing unit p p r ^ ^ ^ ^ 

123 which is currently not in use) is available or not at the r ~ r! °y =0 ~ 
step S49. When all the baseband processing units 123 are 

currently in use at the step S49, the communication channel 25 where a ^V/V Here, a total sum of the probability Pr for 

control device 125 notifies this fact to the call processing aU valucs of r must be ec l ual to ^ 50 that thc following 

control device 117 through the call admission control device expressions (9) and (10) hold. 
115 A while the call admission is rejected at the step S47, and 

the operation returns to the beginning. p 0 +Pq ? — n* ptf) = i ^ 

When there is an available free ba^band processing unit 30 0 0 r^i r! ;=0 = « 
123 at the step S49, the call admission control device 115A 

commands the measurement of the interference level to the / r _j \ " l ( 10 ) 

communication channel control device 125 at the step S51. p 0 >[ i + i ij. n | 

In response, the communication channel control device 125 y ral r ' /=o / 

selects the available baseband processing unit 123, allocates 35 consequentl% it follows tbat th e probability P r can be given 

the available spread code, measures the interference level, by me following expression (11). 

and notifies the measured interference level I <>4m . r>w to the 

call admission control device 115A. r-1 ^ 

Then, the call admission control device 115A reads out the ^ n Kf) 

interference threshold 1^ for the call admission control from 40 P = /=° {r*i) 

the memory 119A at the step S53, and compares this r 00 fc_1 



level I^„™ received from the communication channel 



i + I ^ n M 



Next, the probability p(j) can be obtained as follows. This 

than 1^ i.e., 1^^ ^ I^aUhe step S55, thTcaTl admission 45 probability p(J) is a probability for an occurred call to be 

control device USA rejects the call admission and notifies admitted without a blocking when a number of simulta- 

this fact to the call processing control device 117 at the step neously connected users is j as already mentioned above, so 

S47, and then the operation returns to the beginning. mat a probabflity for an occurred call to be blocked can be 

Wnen U«™ ^ less than I^ r at the step S55, the call S iveQ bv 1 P0)* Note mat a QCW cal1 k Mocked when a sum 

admission control device 115Acarr&s out the call admission so of mc interference level from an area covered by <*his base 

, processing by allocating the spread code and the baseband station and the interference level from areas covered by the 

,j processing unit 123 at the step S57, and registers this other base stations is greater than or equal to the interference 

| allocation in the memory 119A at the step S59. The opera- threshold I*, at a time this new call occurred, 

tion then returns to the beginning. Now > let T btock be a converted number of users equivalent 

When there is no disconnection request or connection 55 10 interference level which is obtained by dividing the 

request from the call processing control device 117 at the interference threshold I rtr by a reception level per one user, 

steps S41 and S43, the operation also returns to the begin- mcn lhe probability p(j) can be given by the following 

ning. expression (12). 
' It is to be noted here that, in the above, the communication 

i| channel control device 125 makes the interference level 60 1 /j\ r 00 ^ 

measurement when a call connection request is generated, 1 ~p0) ~ ( k 1 pH 1 -pV"* I p-*Mdm 

but it is also possible to adopt a configuration in which the ThhA ~ * 

call admission control device 115 A regularly commands the where p^, (m) is the probability density distribution of the 

interference level measurement to the communication chan- interference level from areas covered by the other base 

nel control device 125, and records the measured results as 65 stations, and m is a converted number of users within this 

^observe on m e memory 119A. In this case, the call admission base station equivalent to the interference level from areas 

^ control device 115A reads out 1^^^ and 1^ from the covered by the other base stations. 
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Consequently, the blocking probability P btock czn be given 

by the following expression (13). P*~ 17 

JW- 2 (i -pid)Pr ^ ^ already described above, FIG. 5 shows an example of 

n "° 5 the probability density distribution of the other cell inter- 

it • , ,t t • , i m- • ference p^ (m), which is a case obtained by using the 

Here, assuming that the average blockmg probability is offcrtd to 7 0 erl/cell and the maximum number 

uniform over all the base stations P r and p(r) appeanng in of simultarjeouslv constable users equal to 500. In FIG. 5, 

the above expression (13) are both functions of ? blockJ so that values on vertical and Qorizontal axes are nor mahzed by the 

the above expression (13) is in a form of x=f(x). Thus by 10 processing gain. 

producing a function for calculating a value of the right hand y^en, the interference threshold \ Ar is set up as illustrated 
side for a given P WoeJt , and repeatedly using this function m a grap h of FIG. 10. In FIG. 10, values on vertical and 
until the P bIock resulting from this function becomes equal to horizontal axes are normalized by the processing gain. This 
the given V block7 it is possible to calculate the blocking graph of FIG. 10 is for an exemplary case of the speech 
probability P WocAr 15 probability p=0.4, with the designed settings of the blocking 
Next, the outage probability of communication quality probability ? block ~\% and the outage probability of corn- 
can be obtained as follows. Aprobability P* for k users to be munication quality P /eXCT =l(r 3 . 

in the speech state within this base station is given by the A c^tve for the outage probability of communication 

following expression (14). quality indicates the relationship between the offered traffic 

20 and the interference threshold for satisfying a required 

(14) outage probability of communication quality, which can be 

| p*(i - p/^V obtained by using the above expression (16) repeatedly 

while sequentially changing values of N and P^. For the 

The communication quality is degraded when a total sum probability density distribution of the other cell interference, 

of the interference from the other users in the speech state 25 the Gamma distribution is used as described above, 

within the own cell and the interface from the other cells A straight line for the blocking probability indicates the 

exceeds a certain limit value Q^. This limit value C max is relationship between the offered traffic and the interference 

given by the following expression (15). threshold which is obtained by using the above expression 

(13). 

Mi-*)- 1 ) » (15) 30 In FIG. 10, the communication quality of P /o j£10" 3 is 

Cmax " Ebihscq guaranteed at a region below the curve for the outage 

* . * /y ^ c probability of communication quality (a shared region in 

where pg b * processing gam, E^, .s a ratio of an energy ^G. 10). Tteetoie. the maximum capacity of this system 

per one bit of desired signals .with respect to an interference, can ^ detm ^ aeA „ , mt 0Q me ^ M ow an 

which is determined from the fransmission charactenst.cs, 3J p of the ^ for me ouU probabaity of 

and n a a parameter corresponding to a transmission power ^ and lhe strai nl line for tbe blocki 

of a mobile station, for which ri^ L /N n holds for the , . /, - C1 „ r-. , * 4 . . 

thermal noise N probability, as indicated in FIG. 10. Then, by determining 

erma noise 0 . mc interference threshold according to the above expression 

When a probability density distribution of the other cell ( 13 ) for tQe offcred Ua&c less than or t0 mis maximum 

interference is set to be Pih , (m), the outage probability of 40 capacity, it is possible to determine the interference thresh- 

communication quality ? loxs is given by the following Q id for the call admission control which satisfies a given 

expression (16). blocking probability while guaranteeing the communication 

quality. 

00 * w ( 16 ) For example, when the estimated offered traffic at a base 

^ APi J p\Jjn)dm 4S station to be designed is at an intersection of a vertical line 

PiosJ = C^ + i-A passing through a point Q and the horizontal axis, the 

2 interference threshold can be set equal to a number indicated 

JM) by an intersection between a horizontal line passing through 

the point Q and the vertical axis. This holds true for any 

The probability density distrfcution of the other cell 50 point Q which is located to the left side of the poilit P in FIG. 

interference p^, (m) can be* determined by an actual jq. Arrows depicted on both sides of the *point Q are 

measurement, a theoretical calculation, or a computer simu- intended to indicate this fact. 

l auon * According to the call admission control scheme of this 

Here, an exemplary case of using a computer simulation second embodiment, it is possible to determine the interfer- 

will be described. In this exemplary case, a simulation area 55 ence threshold for satisfying a given blocking probability 

was the same as that used in the first embodiment which was while guaranteeing the outage probability of communication 

formed by nineteen hexagonal cells and data were sampled quality below a prescribed value, and it is possible to realize 

at a central cell A as indicated in FIG. 4 described above. The tie call admission control which can guarantee the commu- 

offered traffics at the cells were assumed to be uniform and nication quality and the connection quality (blocking 

constant in time, and the settings of a distance attenuation 60 probability) by means of a simple control at each base 

constant a-4 and a standard deviation of short term median station. 

value variation a=8 dB were used. As a result, it was In addition, it is also possible for this second embodiment 

confirmed the distribution of the other cell interference can to deal more flexibly with the traffic variation and the 

be well approximated by the Gamma distribution with a propagation state change compared with the first embodi- 

mean 0.6a (l-P WocA ) p and a variance 0.23a (l-P WocJt )p. 65 ment. Note that the first embodiment controls whether or not 

Note that the Gamma distribution can be expressed by the to admit a call according to how many users are currently 

following expression (17). connected within the own cell, so that the first embodiment 
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cannot account for the traffic variation or the propagation 
state change at sorrounding cells. In contrast, this second 
embodiment, the measured interference level is a sum of the 
interference within the own cell and the interference from 
the other cells, so that this second embodiment can account 
for the traffic variation and the propagation state change at 
sorrounding cells, and it is possible to realize the call 
admission control which can guarantee the communication 
quality and the connection quality while taking an advantage 
of such a flexibility due to the control according to the 
interference threshold. 

It is to be noted that, in the above description, an exem- 
plary case of using regularly arranged hexagonal cells with 
the offered traffics which are uniform and constant in time is 
used for the sake of explanation, but this second embodi- 
ment is equally applicable to cases under different condi- 
tions by obtaining the probability density distribution of the 
other cell interference by means of an actual measurement, 
a theoretical calculation, or a computer simulation, and the 
similar effects as described above can also be realized in 
these other cases. 

It is also to be noted that, in the above description, it is 
assumed that each base station uses a frequency bandwidth 
shared by a plurality of user for each of an upward link and 
a downward link, and that all the base stations use the 
identical frequency bandwidth, for the sake of explanation. 
However, the mobile communication system according to 
this second embodiment is not to be limited by these 
assumptions. Namely, it is possible to realize the similar 
effects in a case of using a plurality of frequency bandwidths 
at each base station, by applying the call admission control 
scheme of this second embodiment repeatedly to each 
frequency bandwidth involved. 

In addition, this second embodiment is applicable to a 
case in which the frequency bandwidths used by the base 
stations are not necessary identical, by obtaining the prob- 
ability density distribution of the other cell interference by 
means of an actual measurement, a theoretical calculation, 
or a computer simulation, and the similar effects as 
described above can also be realized in such a case. 

It is also possible to use the relationship among the outage 
probability of communication quality, the interference 
threshold, and the offered traffic obtained by means of an 
actual measurement or a computer simulation, instead of the 
theoretical calculation based on the expressions (8) to (17) 
as described above. 

Referring now to FIG. 11 to FIG. 19, the third embodi- 
ment of a method and an apparatus for a call admission 
control in the CDMA mobile communication system accord- 
ing to the present invention wifi be described in detail. 

The first and second embodiments described above are 
directed to the call admission control schemes which can 
satisfy a given blocking probability while guaranteeing a 
prescribed outage probability of communication quality. 
However, these call admission control schemes are associ- 
ated with a drawback in that, at a time of using these call 
admission control schemes in the actual designing of a 
mobile communication system, there is a need to obtain a 
radio propagation state and a traffic distribution in detail by 
an actual measurement or a theoretical calculation, so that a 
considerable amount of works may be required for the 
designing. 

In addition, in the actual mobile communication system, 
the radio propagation state and the traffic distribution can be 
changed significantly when there is a construction or 
destruction of nearby buildings or roads, and there may be 
cases in which it is necessary to additionally provide new 
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base stations in order to deal with such a change, but in such 
a case, the re-designing of the mobile communication sys- 
tem becomes necessary. Thus the call admission control 
schemes of the first and second embodiments described 
above are also associated with another drawback in that 
there is only a limited adaptability with respect to the system 
expansion. 

In view of these situations, this third embodiment is 
directed to a method and an apparatus for a call admission 
control in the CDMA mobile communication system, which 
can satisfy a given blocking probability while guaranteeing 
a predetermined communication quality, by means of dis- 
tributed autonomous control at each base station. 

In this third embodiment, the CDMA mobile communi- 
cation system has a schematic configuration similar to that 
shown in FIG. 1 described above. 

Each base station 11B in this third embodiment has a 
partial functional configuration related to the call admission 
control as shown in FIG. 11. Each base station 11B also has 
a usual configuration for the other usual functions of the base 
station in the CDMA mobile communication system, which 
should be well known to those skilled in the art so that its 
description will be omitted here. 

In the functional configuration of FIG. 11, each base 
station 11B has a section for transmitting and receiving user 
data via radio, including an RF processing device 121 
connected with an antenna 122, a baseband processing 
device 123 containing Ki sets of baseband processing units 
123a to 123Ki and connected with the RF processing unit 
device, and a multiplexing/demultiplexing devi<& 124 con- 
nected with the baseband processing device 123. The 
multiplexing/demultiplexing device 124 is also connected 
with an exchange station so as to function as an interface for 
multiplexing/demultiplexing the user data of a plurality of 
users. 

Each base station 11 also has a section for controlling the 
baseband processing device 123 and realizing the call 
admission control, including a call admission control device 
115B, a call processing control device 117, a communication 
channel control device 125, a memory 119B, and a maxi- 
mum number of simultaneously connectable users control 
device 116, which are connected with each other through a 
bus 126. The call processing control device 117 is connected 
with a control station for controlling the base stations, while 
the call admission control device 115B and the communi- 
cation channel control device 125 are connected with the 
baseband processing device 123. 

Ki sets of baseband processing units 123 are provided in 
correspondence to Ki sets of spread codes, where each 
baseband processing unit 123 corresponds to a transceiver in 
the FDMA or TDMA system and includes ^an encoder for 
spreading input signals by the spread code and a correlator 
for obtaining signals corresponding to its own spread code 
from the demodulated signals. 

The communication channel control device 125 manages 
Ki sets of baseband processing units 123. 

The call admission control device U5B reads, updates, 
and writes data stored in the memory 119B according to a 
request from the call processing control device 117, and 
manages spread codes used by the mobile stations 13 which 
are currently carrying out communications through this base 
station 11B. 

The maximum number of simultaneously connectable 
users control device 116 acquires an information related to 
the blocking probability according to a call sending or 
receiving success/failure notice from the call admission 
control device 115B and an information related to the outage 
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probability of communication quality according to a com- number of simultaneously connectable users control device 
munication quality measurement result report from the com- 116, and the operation returns to the beginning, 
munication channel control device 125, while determining When there is no disconnection request or connection 
the maximum number of simultaneously connectable users request from the call processing control device 117 at the 
N and registering the determined maximum number of 5 steps S71 and S73, the operation also returns to the begin- 
simultaneously connectable users N into the memory 119B. ning. 

The memory 11 9B stores data including a utilization state Now, the operation of the maximum number of simulta- 

of the spread codes, a number of currently connected users neously connectable users control device 116 in this third 

C, a maximum number of simultaneously connectable users embodiment will be described. 

N to be used in the call admission control, a blocking 10 FIG. 13 shows a state transition diagram for the maximum 

probability information, an outage probability of communi- number of simultaneously connectable users control device 

cation quality information, etc. 116. 

In this base station 11B of FIG. 11, the call admission In a case of calculating the blocking probability by 

control operation procedure according to the flow chart of measuring a number of originated calls, a number of termi- 

FIG. 12 is carried out as follows. 15 nated calls, and a number of incomplete originated or 

First, when there is a disconnection request from the call terminated calls within the own radio zone, when a call 
processing control device 117 at the step S71, the call admission result notice is received from the call admission 
admission control device 115B carries out the call discon- control device 115B while being in a waiting state Tl, the 
nection processing by releasing a corresponding baseband maximum number of simultaneously connectable users con- 
processing unit 123 through the communication channel 20 trol device 116 makes transition to a blocking probability 
control device 125 at the step S91, and releases the memory information acquisition state T3 to execute a blocking prob- 
119B by deleting data on a corresponding mobile station 13 ability information acquisition process, and returns to the 
on the memory 119B at the step S93. The call admission waiting state Tl when this process is finished, 
control device 115B then reduces the number of currently In a case of calculating the blocking probability by 
connected users C by one at the step S95, and the operation 25 measuring the carried traffic within the own radio zone, 
returns to the beginning. while being in the waiting state Tl, the maximum number of 

On the other hand, when there is a connection request for simultaneously connectable users control device 116 makes 

a new call from the call processing control device 117 at the transition to the blocking probability information acquisition 

step S73, the call admission control device 115B checks state T3 at each blocking probability information acquisition 

whether a free spread code (a spread code which is currently 30 period to execute the blocking probability information 

not in use) is available or not at the step S75. When all the acquisition process, and returns to the waiting state Tl when 

spread codes are currently in use at the step S75, the call this process is finished. 

admission control device 115B rejects the call admission and Note here that FIG. 13 only shows a state transition for the 

notifies this fact to the call processing control device 117 at former case of calculating the blocking probability by mea- 

the step S77, and then the operation returns to the beginning. 35 suring a number of originated calls, a number of terminated 

When there is an available free spread code at the step calls, and a number of incomplete originated or terminated 

S75, the call admission control device 115B inquires the calls within the own radio zone. 

communication channel control device 125 as to whether a Also, while being in the waiting state Tl, the maximum 

free baseband processing unit (a baseband processing unit number of simultaneously connectable users control device 

123 which is currently not in use) is available or not at the 40 116 makes transition to the communication quality informa- 

step S79. When all the baseband processing units 123 are tion acquisition state T5 at each communication quality 

currentiy in use at the step S79, the communication channel information acquisition period to execute a communication 

control device 125 notifies this fact to the call processing quality information acquisition process, and returns to the 

control device 117 through the call admission control device waiting state Tl when this process is finished. 

115B while the call admission is rejected at the step S77, and 45 Also, while being in the waiting state Tl, the maximum 

the operation returns to the beginning. number of simultaneously connectable users control device 

When there is an available free baseband processing unit 116 makes transition to the maximum number of simulta- 

123 at the step S79, the call admission control device 115B neously connectable users update state T7 at each maximum 

reads out the number of currently connected users C in this number of simultaneously connectable users update period 

base station 11 B fr&m the memory 11 9B at the step S81, and 50 to execute a maximum number df simultaneously connect- 

compares this number of currently connected users C with able users update process, and when this process is finished, 

the maximum number of simultaneously connectable users the maximum number of simultaneously connectable users 

N stored on the memory 11 9B at the step S83. When N is not control device 116 makes transition to the communication 

greater than C, i.e., when N is less than or equal to C at the quality information and blocking probability information 

step S83, the call admission control device 115B rejects the 55 update state T9 to execute a communication quality infor- 

connection of a new call and notifies this fact to the call mation and blocking probability information update process, 

processing control device 117 and the maximum number of and then returns to the waiting state Tl when this process is 

simultaneously connectable users control device 116 at the finished. 

step S77, and then the operation returns to the beginning. FIG. 14 conceptually shows data stored in the memory 

When N is greater than C at the step S83, the call 60 119B which are used by the maximum number of simulta- 

admission control device 115B carries out the call admission neously connectable users control device 116, among vari- 

processing by allocating the spread code and the baseband ables and constants stored in the memory 119B. 

processing unit 123 at the step S85, and registers this Among data shown in FIG. 14, "attempt", "block" and 

allocation in the memory 11 9B at the step S87. The call "block_rate" are variables to be updated according to the 

admission control device 115B then increases the number of 65 call admission result notice from the call admission control 

currently connected users C by one at the step S89 while device U5B, which respectively represent a number of 

notifying the admission of a new call to the maximum originated or terminated calls, a number of blocked calls, 
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and a blocking probability. Also, "good'*, "bad**, and "out- S157) when C^N, whereas the variable "attempt" alone is 

age" are variables to be updated according to the commu- increased by one (step S159) when C<N. Then, a value 

nication quality measurement result, which respectively obtained by dividing "block** by "attempt" is substituted into 

represent a number of times for judging that the communi- the variable "block_rate" (step S161). This process is 

cation quality is not degraded, a number of times for judging 5 finished after the updated variables are stored into the 

that the communication quality is degraded, and an outage memory 119B 

probabuityof communication quality. . FIG. 17 is a flow charts showing a control procedure for 

Abo, THRQ is a constant representmg a threshold used me communication quality Mormttion acquisition process 

in obtaining the outage probability of communication * c • *u V-™ /c- w i * _r 

quality, such that the communication quality is judged m a case of measuring the SIR (Signal to Interference power 

degraded when the communication quality measurement 10 RaUo) as the commumcation quality, 

result is less than a value of this "THRQ". Also, "THRQ1", First ' me maxunum number of simultaneously connect- 

"THRQ2", and "THRB" are constants representing thresh- able 115613 coatro1 device 116 commands the communication 

olds used in updating the maximum number of simulta- channel control device 125 to carry out the communication 

neously connectable users in the maximum number of quality measurement (step S171). Then, according to the 

simultaneously connectable users update process, which 15 response from the communication channel control device 

respectively represent a first threshold for the outage prob- i25 > me measurement result is compared with "THRQ" 

ability of communication quality, a second threshold for the (step S173). 

outage probability of communication quality, and a thresh- When the measurement result is less than "THRQ", it is 

old for the blocking probability, where judged as a case of quality degradation, and the variable 

"THRQl"> a THRQ2*'. Also, "N" is a variable used in the 20 "bad" is increased by one (step S175). On the other hand, 

call admission control, which represents the maximum num- when the measurement result is greater than or equal to 

ber of simultaneously connectable users. "THRQ", it is judged as a case of satisfactory communica- 

In general, "THRQ" and "THRB" are set to values close tion quality, and the variable "good" is increased by one 

to the tolerable upper limits of the outage probability of (step S177). 

communication quality and the blocking probability, 25 Then, a value obtained by dividing "bad" by ("good" + 

"THRQ1" is set to a value close to "THRQ", while "bad") is substituted into the variable "outage" (step S179). 

"THRQ2" is set to a value sufficiently smaller than This process is finished after the updated variables are stored 

"THRQ1", although the actual settings of these constants into the memory 119B. 

depend on the required properties of the control to be FIG. 18 is a flow charts showing a control procedure for 

realized. 9 30 the communication quality infofcnation acquisition process 

Using these data stored in the memory U9B, the maxi- in a case of measuring the interference power level as the 

mum number of simultaneously connectable users control communication quality. 

device 116 carries out various processes as mentioned above First, the maximum number of simultaneously connect- 
according to the flow charts of FIG. 15 to FIG. 19. In FIG. able users control device 116 commands the communication 
15 to FIG. 19, a symbol indicates a substitution of a right 35 channel control device 125 to carry out the communication 
hand side into a left hand side while a symbol "++" indicates quality measurement (step S181). Then, according to the 
an increase of a variable by one and a symbol " — " indicates response from the communication channel control device 
a decrease of a variable by one. 125, the measurement result is compared with "THRQ" 

FIG. 15 is a flow chart showing a control procedure for the (step S183). 

blocking probability information acquisition process in a 40 When the measurement result is greater than or equal to 

case of calculating the blocking probability by measuring a "THRQ", it is judged as a case of quality degradation, and 

number of originated calls, a number of terminated calls, and the variable "bad" is increased by one (step S185). On the 

a number of incomplete originated or terminated calls within other hand, when the measurement result is less than 

the own radio zone. "THRQ**, it is judged as a case of satisfactory communica- 

First, according to the call admission result notice from 45 tion quality, and the variable "good" is increased by one 

the call admission control device 115B, whether the call (step S187). 

admission is success or not is judged (step S141). Then, a value obtained by dividing "bad" by ("good" + 

Then the variable "attempt" is increased by one (step "bad") is substituted into the variable "outage" (step S189). 

S143) and the variable "block" is increased by one (step This process is finished after the updated variables are stored 

S145) when ttik call admission is success, whereas the 50 into the memory 119B. 

variable "attempt" alone is increased by one (step S147) Note that, at a time of the communication quality infor- 

when the call admission is failure. Then, a value obtained by mation acquisition, it is also possible to acquire the com- 

dividing "block" by "attempt" is substituted into the variable munication quality information for the downward link by 

"block_rate" (step S149). This process is finished after the commanding the execution of the communication quality 

updated variables are stored into the memory U9B. 55 measurement at the user terminal 13 from the maximum 

FIG. 16 is a flow chart showing a control procedure for the number of simultaneously connectable users control device 

blocking probability information acquisition process in a 116 through the communication channel control device 125. 

case of calculating the blocking probability by measuring FIG. 19 is a flow charts showing a control procedure for 

die carried traffic within the own radio zone. the maximum number of simultaneously connectable users 

/ First, the maximum number of simultaneously connect- 60 update process. 

fable users control device 116 reads a number of currently First, the maximum number of simultaneously connect- 

connected users C from the memory 119B (step S51), and able users control device 116 reads the variables "outage'* 

compares this number of currently connected users C with and "block_rate", and the constants "THRQ1", "THRQ2" 

the maximum number of simultaneously connectable users and "THRB" from the memory 11 9B. 

N (step S153). 65 Then, when the variable "outage" is greater than or equal 

Then the variable "attempt" is increased by one (step to the constant "THRQ1" (step S191 NO) and the variable 

S155) and the variable "block" is increased by one (step "N" is greater than or equal to 1 (step S199 YES), the 
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variable "N" is decreased by one (step S201) and the process 
is finished. When the variable "N" is less than 1 (step S199 
NO), the process is finished at this point. 

On the other hand, when the variable "outage" is less than 
the constant "THRQl" (step S191 YES), the variable 5 
"block_rate" and the constant "THRB" are compared (step 
SI 93). Then, when the variable "block_rate" is less than the 
constant "THRB" (step S193 YES), the process is finished 
at this point. When the variable "block_rate" is greater than 
or equal to the constant "THRB" (step S193 NO), the 1Q 
variable "outage" and the constant "THRQ2" are compared 
(step S195). Then, when the variable "outage" is less than 
the constant "THRQ2" (step S195 YES), the variable "N" is 
increased by one (step S197) and the process is finished. 
When the variable "outage" is greater than or equal to the 
constant "THRQ2" (step S195 NO), the process is finished 15 
at this point. 

Note that the control procedure of FIG. 19 checks the 
value of the variable "N" before decreasing the variable "N" 
such that the variable "N" always takes a non-negative 
integer value. In a similar manner, it is also possible to check 20 
the value of the variable "N" before increasing the variable 
"N" such that the variable "N" does not take an excessively 
large value. In such a case, the maximum value of the 
variable "N" is determined in advance, and the variable "N" 
is increased only when it is confirmed that the current value 2 s 
of the variable "N" is less than this predetermined maximum 
value. 

Note also that the control procedure of FIG. 19 compares 
the variable "outage" with both constants "THRQ1" and 
"THRQ2" befgre the variable "N" is increased, for the 30 
following two reasons. One reason is to suppress an oscil- 
lation of the control in which the decrease of the variable 
"N" becomes necessary soon after the variable "N" is 
increased. Namely, when the variable "N" is increased at the 
step S197, the blocking probability decreases but the outage 35 
probability of communication quality increases for the same 
offered calls. But then, if this step S197 is carried out 
without the step S195, the outage probability of communi- 
cation quality would exceed "THRQ1" soon so that it would 
become necessary to decrease the variable "N" at the step 40 
S201 soon after the variable "N" is increased at the step 
SI 97. It is preferable to suppress this type of oscillation of 
the control. Another reason is to give a higher priority to the 
outage probability of communication quality than the block- 
ing probability. Namely, the decrease of the variable "N" 45 
which suppresses the outage probability of communication 
quality should preferably be done quickly, but the increase 
of the variable "N" which suppresses the blocking probabil- 
ity but increases the outage probability of communication 
quality should preferably be done rather cautiously. 50 

When the maximum number of simultaneously connect- 
able users update process is finished as described above, the 
maximum number of simultaneously connectable users con- 
trol device 116 makes transition to the communication 
quality information and blocking probability information 55 
update state T9. In this state T9, the variables "attempt", 
"block**, "block__rate", "good", "bad", and "outage" as 
updated in the communication quality information acquisi- 
tion state T5 and the blocking probability information acqui- 
sition state T3 and stored in the memory U9B are initialized 60 
or updated. Some concrete examples of the processing that 
can be carried out in this state T9 include the following. 

(1) A processing to substitute a value 0 into every one of 
the variables "attempt", "block", "blockLrate", 
"good", "bad", and "outage". ss 

(2) A processing to substitute a value 0 into every one of 
the variables "attempt", "block", "block_rate", 



"good", "bad", and "outage" every time a recorded 
number of transitions to the maximum number of 
simultaneously connectable users update process 
reaches M times (where M is a prescribed integer 
greater than 1). 
(3) A processing to update the variables using a real 
number X (0<X<1) as follows: 



attempt = attempt x k 
block = block x k 
good = good x A, 
bad = bad x k 



Note that a choice of the actual processing to be carried 
out in this state T9 does not affect the effects realizable by 
the call admission control scheme of this third embodiment. 

According to this third embodiment, the maximum num- 
ber of simultaneously connectable users is determined 
according to the blocking probability information and the 
communication quality information acquired at each base 
station. The call admission/rejection judgement is made 
according to this maximum number of simultaneously con- 
nectable users, so that the call admission control can be 
realized by means of a very simple control. Moreover, the 
maximum number of simultaneously connectable users is 
determined as a value which satisfies the prescribed block- 
ing probability and outage probability of communication 
quality, so that it is possible to operate the system in a 
manner which satisfies the prescribed blocking probability 
and outage probability of |pommunication quality. In 
addition, the call admission control of this third embodiment 
is realized by the distributed autonomous control at each 
base station, so that it has a very high adaptability with 
respect to the system expansion, and therefore it is possible 
to realize the flexible system design and operation. 

It is to be noted that, in the above description, it is 
assumed that each base station uses a frequency bandwidth 
shared by a plurality of user for each of an upward link and 
a downward link, and that all the base stations use the 
identical frequency bandwidth, for the sake of explanation. 
However, the mobile communication system according to 
this second embodiment is not to be limited by these 
assumptions. Namely, it is possible to realize the similar 
effects in a case of using a plurality of frequency bandwidths 
at each base station, by applying the call admission control 
scheme of this third embodiment repeatedly to each fre- 
quency bandwidth involved. 

In addition, this third embodiment is applicable to a case 
in which the frequency bandwidths used by the base stations 
are not necessary identic^, and the similar effects as 
described above can alsosbe realized in such a case. 

It is also to be noted that, besides those already mentioned 
above, many modifications and variations of the above 
embodiments may be made without departing from the 
novel and advantageous features of the present invention. 
Accordingly, all such modifications and variations are 
intended to be included within the scope of the appended 
claims. 

What is claimed is: 

1. A method of call admission control in a CDMA mobile 
communication system having a plurality of base stations 
and mobile stations, the method comprising the steps of: 
calculating at each base station a blocking probability and 
an outage probability of communication quality within 
a radio zone of each base station; 
adjusting at each base station a maximum number of 
simultaneously connectable users within a radio zone 
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of each base station according to the blocking prob- 
ability and the outage probability of communication 
quality calculated at the calculating step; and 
carrying out at each base station a call admission control 
for each new call occurred within a radio zone of each 
base station according to the maximum number of 
simultaneously connectable users adjusted at the 
adjusting step. 

2. The method of claim 1, wherein the calculating step 
calculates the blocking probability according to a number of 
originated calls, a number of terminated calls, and a number 
of incomplete originated or terminated calls which are 
measured within a radio zone of each base station. 

3. The method of claim 1, wherein the calculating step 
calculates the blocking probability according to a number of 
currently connected users measured within a radio zone of 
each base station. 

4. The method of claim 1, wherein the calculating step 
calculates the outage probability of communication quality 
according to a signal to interference power ratio measured 
within a radio zone of each base station. 

5. The method of claim 1, wherein the calculating step 
calculates the outage probability of communication quality 
according to an interference power level measured within a 
radio zone of each base station. 

6. The method of claim 1, wherein the adjusting step 
decreases the maximum number of simultaneously connect- 
able users within a radio zone of each base station when the 
outage probability of communication quality calculated at 
the calculating step is greater than a prescribed threshold for 
the outage probability of communication quality. 

7. The method of claim 1, wherein the adjusting step 
increases the maximum number of simultaneously connect- 
able users within a radio zone of each base station when the 
blocking probability calculated at the calculating step is 
greater than a prescribed threshold for the blocking prob- 
ability and the outage probability of communication quality 
calculated at the calculating step is not greater than a 
prescribed threshold for the outage probability of commu- 
nication quality. 

8. The method of claim 1, wherein the adjusting step 
decreases the maximum number of simultaneously connect- 
able users within a radio zone of each base station when the 
outage probability of communication quality calculated at 
the calculating step is greater than a prescribed first thresh- 
old for the outage probability of communication quality, and 
increases the maximum number of simultaneously connect- 
able users within a radio zone of each base station when the 
blocking probability calculated at the calculating step is 
greater thani a prescribed threshold for the blocking prob- 
ability and the outage probability of communication quality 
calculated at the calculating step is not greater than a 
prescribed second threshold for the outage probability of 
communication quality, where the prescribed second thresh- 
old for the outage probability of communication quality is 
lower than the prescribed first threshold for the outage 
probability of communication quality. 

9. The method of claim 1, wherein the calculating step 
calculates the blocking probability by counting a number of 
originated or terminated calls and a number of blocked calls, 
and setting the blocking probability equal to the counted 
number of blocked calls divided by the counted number of 
originated cr terminated calls. 

10. The method of claim 1, wherein the calculating step 
calculates the outage probability of communication quality 
by measuring a communication quality, judging whether the 
communication quality is degraded or not according to a 
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prescribed threshold, counting a first number indicating a 
number of times forjudging that a communication quality is 
degraded and a second number indicating a number of times 
for judging that a communication quality is not degraded, 
and setting the outage probability of communication quality 
equal to the first number divided by a sum of the first number 
and the second number. 

11. The method of claim 1, wherein the carrying out step 
admits a connection of each new call when a number of 
currently connected users is less than the maximum number 
of simultaneously connectable users adjusted at the adjust- 
ing step, and rejects a connection of each new call otherwise. 

12. An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of base 
stations and mobile stations, the apparatus comprising: 

first control means, provided at each base station, for 
calculating a blocking probability and an outage prob- 
ability of communication quality within a radio zone of 
each base station, and adjusting a maximum number of 
simultaneously connectable users within a radio zone 
of each base station according to the calculated block- 
ing probability and outage probability of communica- 
tion quality; and 

second control means, provided at each base station, for 
carrying out a call admission control for each new call 
occurred within a radio zone of each base station 
according to the maximum number of simultaneously 
connectable users adjusted by the first control means. 

13. The apparatus of claim 12, wherein the first control 
means calculates the blockspg probability according to a 
number of originated calls, a number of terminated calls, and 
a number of incomplete originated or terminated calls which 
are measured within a radio zone of each base station. 

14. The apparatus of claim 12, wherein the first control 
means calculates the blocking probability according to a 
number of currently connected users measured within a 
radio zone of each base station. 

15. The apparatus of claim 12, wherein the first control 
means calculates the outage probability of communication 
quality according to a signal to interference power ratio 
measured within a radio zone of each base station. 

16. The apparatus of claim 12, wherein the first control 
means calculates the outage probability of communication 
quality according to an interference power level measured 
within a radio zone of each base station. 

17. The apparatus of claim 12, wherein the first control 
means decreases the maximum number of simultaneously 
connectable users within a radio zone of each base station 
when the calculated outage probability of communication 
quality is greater than a prescribed threshold for the outage 
probability of communication quality. 

18. The apparatus of claim 12, wherein the first control 
means increases the maximum number of simultaneously 
connectable users within a radio zone of each base station 
when the calculated blocking probability is greater than a 
prescribed threshold for the blocking probability and the 
calculated outage probability of communication quality is 
not greater than a prescribed threshold for the outage prob- 
ability of communication quality. 

19. The apparatus of claim 12, wherein the first control 
means decreases the maximum number of simultaneously 
connectable users within a radio zone of each base station 
when the calculated outage probability of communication 
quality is greater than a prescribed first threshold for the 
outage probability of communication quality, and increases 
the maximum number of simultaneously connectable users 
within a radio zone of each base station when the calculated 
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blocking probability is greater than a prescribed threshold 
for the blocking probability and the calculated outage prob- 
ability of communication quality is not greater than a 
prescribed second threshold for the outage probability of 
communication quality, where the prescribed second thresh- 5 
old for the outage probability of communication quality is 
lower than the prescribed first threshold for the outage 
probability of communication quality. 

20. The apparatus of claim 12, wherein the first control 
means calculates the blocking probability by counting a 10 
number of originated or terminated calls and a number of 
blocked calls, and setting the blocking probability equal to 
the counted number of blocked calls divided by the counted 
number of originated or terminated calls. 

21. The apparatus of claim 12, wherein the first control 15 
means calculates the outage probability of communication 
quality by measuring a communication quality, judging 
whether the communication quality is degraded or not 
according to a prescribed threshold, counting a first number 
indicating a number of times for judging that a communi- 
cation quality is degraded and a second number indicating a 
number of times for judging that a communication quality is 
not degraded, and setting the outage probability of commu- 
nication quality equal to the first number divided by a sum 

of the first number and the second number. 25 

22. The apparatus of claim 12, wherein the second control 
means admits a connection of each new call when a number 
of currently connected users is less than the maximum 
number of simultaneously connectable users adjusted by the 
first control mear^, and rejects a connection of each new call 30 
otherwise. 

23. Amethod of call admission control in a CDMAmobile 
communication system having a plurality of base stations 
and mobile stations, the method comprising the steps of: 

obtaining a maximum offered traffic for satisfying a 35 
prescribed blocking probability while guaranteeing a 
prescribed communication quality, from a first relation- 
ship between an offered traffic and a maximum number 
of simultaneously connectable users for guaranteeing 
the prescribed communication quality and a second 40 
relationship between an offered traffic and a maximum 
number of simultaneously connectable users for satis- 
fying the prescribed blocking probability; 
determining a maximum number of simultaneously con- 
nectable users for satisfying the prescribed blocking 45 
probability with respect to a given offered traffic not 
greater than the maximum offered traffic obtained at the 
obtaining step, from the second relationship; and 



ability density distribution of an interference from other 
cells of other base stations, and m is a converted number of 
users at each base station equivalent to an interference from 
other cells of other base stations. 

26. The method of claim 23, wherein the obtaining step 
and the determining step use the second relationship derived 
from Erlang's B formula. 

27. The method of claim 23, wherein the obtaining step 
obtains the maximum offered traffic as an offered traffic 
value corresponding to an intersection of a curve expressing 
the first relationship and a straight line expressing the second 
relationship. 

28. The method of claim 23, wherein the determining step 
determines the maximum number of simultaneously con- 
nectable users as a maximum number of simultaneously 
connectable users value corresponding to the given offered 
traffic on a straight line expressing the second relationship. 

29. The method of claim 23, wherein the carrying out step 
admits a connection of each new call when a number of 
currently connected users is less than the maximum number 
of simultaneously connectable users determined at the deter- 
mining step, and rejects a connection of each new call 
otherwise. 

30. Amethod of call admission control in a CDMAmobile 
communication system having a plurality of base stations 
and mobile stations, the method comprising the steps of: 

obtaining a maximum offered traffic for satisfying a 
prescribed blocking probability while guaranteeing a 
prescribed communication quality, from a first relation- 
ship between an offered traffic and an interference 
threshold for guaranteeing the prescribed communica- 
tion quality and a second relationship between an 
offered traffic and an interference threshold for satis- 
fying the prescribed blocking probability; 

determining an interference threshold for satisfying the 
prescribed blocking probability with respect to a given 
offered traffic not greater than the maximum offered 
traffic obtained at the obtaining step, from the second 
relationship; and 

carrying out a call admission control for each new call 
according to the interference threshold determined at 
the determining step. 

31. The method of claim 30, wherein the obtaining step 
uses the first relationship derived by guaranteeing a pre- 
scribed outage probability of communication quality. 

32. The method of claim 31, wherein an outage probabil- 



carrying out a call admission control for each new call . . 

according^ the maximum number of simultaneously 50 u * of communication quality J> w is given by: 
connectable users determined at the determining step. 

24. The method of claim 23, wherein the obtaining step 
uses the first relationship derived by guaranteeing a pre- 
scribed outage probability of communication quality. 

25. The method of claim 24, wherein an outage probabil- 
ity of communication quality P /ass is given by: 



Pk*s- 



55 where P* is a probability for k users to be in a speech state 
within a cell of each base station, is a limit value for 
judging degradation of communication quality from a total 
sum of an interference from other users in a speech state 
within a cell of each base station and an interference from 
50 other cells of other base stations, (m) is a probability 



where N is a maximum number of simultaneously connect- 
able users, Pjj. is a probability for k users to be in a speech 
state within a cell of each base station, c max is a limit value 
for Judging degradation of communication quality from a 
total sum of an interference from other users in a speech 65 
state within a cell of each base station and an interference 
from other cells of other base stations, P^, (m) is a prob- 



density distribution of an interference from other cells of 
other base stations, and m is a converted number of users at 
each base station equivalent to an interference from other 
cells of other base stations. 

33. The method of claim 30, wherein the obtaining step 
and the determining step use the second relationship derived 
from a blocking probability P WocJt given by: 
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P*cct- 2 (l-p(r))Pr 
r-0 



where p(r) is a probability for a call to be admitted when a 
number of simultaneously connected users is r, and P r is a 
probability for the number of simultaneously connected 
users to be r within each base station. 

34. The method of claim 30, wherein the obtaining step 
obtains the maximum offered traffic as an offered traffic 
value corresponding to an intersection of a curve expressing 
the first relationship and a straight line expressing the second 
relationship. 

35. The method of claim 30, wherein the deteimining step 
determines the interference threshold as an interference 
threshold value corresponding to the given offered traffic on 
a straight line expressing the second relationship. 

36. The method of claim 30, wherein the carrying out step 
admits a connection of each new call when a measured 
interference level is less than the interference threshold 
determined at the determining step, and rejects a connection 
of each new call otherwise. 

37. An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of base 
stations and mobile stations, the apparatus comprising: 

a memory for storing a maximum number of simulta- 
neously connectable users, predetermined by obtaining 
a maximum offered traffic for satisfying a prescribed 
blocking probability while guaranteeing a prescribed 
communication quality, from a first relationship 
between an offered traffic and a maximum number of 
simultaneously connectable users for guaranteeing the 
prescribed communication quality and a second rela- 
tionship between an offered traffic and a maximum 
number of simultaneously connectable users for satis- 
fying the prescribed blocking probability, and deter- 
mining a maximum number of simultaneously connect- 
able users for satisfying the prescribed blocking 
probability with respect to a given offered traffic not 
greater than the obtained maximum offered traffic, from 
the second relationship; and 

call admission control means for carrying out a call 
admission control for each new call according to the 
maximum number of simultaneously connectable users 
stored in the memory. 

38. The apparatus of claim 37, wherein the memory stores 
the maximum number of simultaneously connectable users 
determined by using the first relationship derived by guar- 
anteeing a prescribed outage probability of communication 
quality. 

39. The apparatus of claim 38, wherein an outage prob- 
ability of communication quality P lass is given by: 



2 kPi 
*=0 



p n £m)dm 



N 

2 kP h 
A*0 



where N is a maximum number of simultaneously connect- 
able users, is a probability for k users to be in a speech 
state within a cell of each base station, c max is a limit value 
for judging degradation of communication quality from a 
total sum of an interference from other users in a speech 
state within a cell of each base station and an interference 
from other cells of other base stations, P^, (m) is a prob- 
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ability density distribution of an interference from other 
cells of other base stations, and m is a converted number of 
users at each base station equivalent to an interference from 
other cells of other base stations. 

40. The apparatus of claim 37, wherein the memory stores 
the maximum number of simultaneously connectable users 
determined by using the second relationship derived from 
Erlang's B formula. 

41. The apparatus of claim 37, wherein the memory stores 
the maximum number of simultaneously connectable users 
determined from the maximum offered traffic obtained as an 
offered traffic value corresponding to an intersection of a 
curve expressing the first relationship and a straight line 
expressing the second relationship. 

42. The apparatus of claim 37, wherein the memory stores 
the maximum number of simultaneously connectable users 
determined as a maximum number of simultaneously con- 
nectable users value corresponding to the given offered 
traffic on a straight line expressing the second relationship. 

43. The apparatus of claim 37, wherein the call admission 
control means admits a connection of each new call when a 
number of currently connected users is less than the maxi- 
mum number of simultaneously connectable users stored in 
the memory, and rejects a connection of each new call 
otherwise. 

44. An apparatus for call admission control in a CDMA 
mobile communication system having a plurality of base 
stations and mobile stations, the apparatus comprising: 

a memory for storing an interference threshold, predeter- 
mined ^y obtaining a maximum offered traffic for 
satisfying a prescribed blocking probability while guar- 
anteeing a prescribed communication quality, from a 
first relationship between an offered traffic and an 
interference threshold for guaranteeing the prescribed 
communication quality and a second relationship 
between an offered traffic and an interference threshold 
for satisfying the prescribed blocking probability, and 
determining an interference threshold for satisfying the 
prescribed blocking probability with respect to a given 
offered traffic not greater than the obtained maximum 
offered traffic, from the second relationship; and 

call admission control means for carrying out a call 
admission control for each new call according to the 
interference threshold stored in the memory. 

45. The apparatus of claim 44, wherein the memory stores 
the interference threshold determined by using the first 
relationship derived by guaranteeing a prescribed outage 
probability of communication quality. 

46. The apparatus of claim 45, wherein an outage prob- 
ability of communication quality t^ toss is given by: 



2 kP k 



Pics,* 



'C^ + 1 - k 



p iKt (m)dm 



2 JfcP* 



where P* is a probability for k users to be in a speech state 
within a cell of each base station, c,^. is a limit value for 

60 judging degradation of communication quality from a total 
sum of an interference from other users in a speech state 
within a cell of each base station and an interference from 
other cells* of other base stations, P^, (m) is a probability 
density distribution of an interference from other cells of 

65 other base stations, and m is a converted number of users at 
each base station equivalent to an interference from other 
cells of other base stations. 
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47. The apparatus of claim 44, wherein the memory stores 
the interference threshold determined by using the second 
relationship derived from a blocking probability P Wodt given 
by: 



Pblack ' 



■ 2 (1- 



where p(r) is a probability for a call to be admitted when a 
number of simultaneously connected users is r, and P r is a 
probability for the number of simultaneously connected 
users to be r within each base station. 

48. The apparatus of claim 44, wherein the memory stores 
the interference threshold determined by using the maxi- 
mum offered traffic obtained as an offered traffic value 



10 



corresponding to an intersection of a curve expressing the 
first relationship and a straight line expressing the second 
relationship. 

49. The apparatus of claim 44, wherein the memory stores 
the interference threshold determined as an interference 
threshold value corresponding to the given offered traffic on 
a straight line expressing the second relationship. 

50. The apparatus of claim 44, wherein the call admission 
control means admits a connection of each new call when a 
measured interference level is less than the interference 
threshold stored in the memory, and rejects a connection of 
each new call otherwise. 
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